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Abstract 

This is the first in a series of three papers in which we study a two-dimensional lattice 
gas consisting of two types of particles subject to Kawasaki dynamics at low temperature 
in a large finite box with an open boundary. Each pair of particles occupying neighboring 
sites has a negative binding energy provided their types are different, while each particle 
has a positive activation energy that depends on its type. There is no binding energy 
between neighboring particles of the same type. At the boundary of the box particles are 
created and annihilated in a way that represents the presence of an infinite gas reservoir. 
We start the dynamics from the empty box and compute the transition time to the full 
box. This transition is triggered by a critical droplet appearing somewhere in the box. 

We identify the region of parameters for which the system is metastable. For this 
region, in the limit as the temperature tends to zero, we show that the first entrance 
distribution on the set of critical droplets is uniform, compute the expected transition 
time up to a multiplicative factor that tends to one, and prove that the transition time 
divided by its expectation is exponentially distributed. These results are derived under 
three hypotheses on the energy landscape, which are verified in the second and the third 
paper for a certain subregion of the metastable region. These hypotheses involve three 
model-dependent quantities - the energy, the shape and the number of the critical droplets 
- which are identified in the second and the third paper as well. 
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1 Introduction and main results 



The main motivation behind this work is to understand metastabihty of multi-type particle 
systems subject to conservative stochastic dynamics. In the past ten years a good understand- 
ing was achieved of the metastable behavior of the lattice gas subject to Kawasaki dynamics, 
i.e., random hopping of particles of a single type with hardcore repulsion and nearest-neighbor 
attraction. The analysis was based on a combination of techniques coming from large deviation 
theory, potential theory, geometry and combinatorics. In particular, a precise description was 
obtained of the time to nucleation (from the "gas phase" to the "liquid phase"), the critical 
droplet triggering the nucleation, and the typical nucleation path, i.e., the typical growing and 
shrinking of droplets. For an overview we refer the reader to two recent papers presented at 
the 12th Brazilian School of Probability: Gaudilliere and Scoppola [14] and Gaudilliere [15]. 
For an overview on metastabihty and droplet growth in a broader context, we refer the reader 
to the monograph by Olivieri and Vares [26], and the review papers by Bovier [3], [4], den 
Hollander [16], Olivieri and Scoppola [25]. 

It turns out that for systems with two types of particles, as considered in the present paper, 
the geometry of the energy landscape is much more complex than for one type of particle. 
Consequently, it is a somewhat delicate matter to capture the proper mechanisms behind the 
growing and shrinking of droplets. Our proofs in the present paper use potential theory and 
rely on ideas developed in Bovier, den Hollander and Nardi [7] for Kawasaki dynamics with 
one type of particle. Our target is to identify the minimal hypotheses that lead to metastable 
behavior. We will argue that these hypotheses, stated in the context of our specific model, also 
suffice for Kawasaki dynamics with more than two types of particles and are robust against 
variations of the interaction. 

The model studied in the present paper falls in the class of variations on Ising spins subject 
to Glauber dynamics and lattice gas particles subject to Kawasaki dynamics. These variations 
include Blume-Capel, anisotropic interactions, staggered magnetic field, next-nearest-neighbor 
interactions, and probabilistic cellular automata. In all these models the geometry of the energy 
landscape is complex and needs to be controlled in order to arrive at a complete description 
of metastabihty. For an overview, see the monograph by Olivieri and Vares [26], chapter 7. 

Section 1.1 defines the model. Section 1.2 introduces basic notation. Section 1.3 identifies 
the metastable region, while Section 1.4 states the main theorems. Section 1.5 discusses the 
main theorems, places them in their proper context and provides further motivation. Section 1.6 
proves three geometric lemmas that are needed in the proof of the main theorems, which is 
provided in Section 2. 

1.1 Lattice gas subject to Kawasaki dynamics 

Let A C be a large finite box. Let 



be the internal boundary, respectively, the external boundary of A, and put A~ = A\dA~ 
and A"*" = A U dA~^. With each site x G A we associate a variable r]{x) G {0, 1, 2} indicating 
the absence of a particle or the presence of a particle of type 1 or type 2, respectively. A 
configuration i] = {ri{x) : x G A} is an element oi X = {0, 1, 2}^. To each configuration rj we 



dA+ 



{x G A: 3y ^ A: \y - x 
{x ^ A: 3y £ A: \y — x 
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associate an energy given by the Hamiltonian 

H{r]) = -U ^ l{^(^)^(j^)=2} + ^1 X] l{»y(x)=l} + ^2 ^ 1{t,(x)=2}> (1-2) 
(x,y)G(A-)* xGA xGA 

where (A~)* = {{x,y): x,y A~ , \x — y\ = 1} is the set of non-oriented bonds inside A~ 
(with I • I the Euchdean norm), —U < is the binding energy between neighboring particles of 
different types inside A~, and Ai > a nd A2 > are the activation energies of particles of 
type 1, respectively, type 2 inside A. Without loss of generality we will assume that 

Ai < A2. (1.3) 

The Gibbs measure associated with H is 

f^^{v) = ^e-^"^^\ (1.4) 

where f3 G (0, 00) is the inverse temperature, and is the normalizing partition sum. 

Kawasaki dynamics is the continuous-time Markov process {r]t)t>Q with state space X 
whose transition rates are 

(i.e., Metroplis rate w.r.t. (3H), where r] r]' means that r]' can be obtained from rj and vice 
versa by one of the following moves: 

• interchanging the states f-?- 1 or o 2 at neighboring sites in A 
("hopping of particles inside A"), 

• changing the state 0^1, 0^2, 1^0 or 2^0 at single sites in d~A 
("creation and annihilation of particles inside d~A"). 

This dynamics is ergodic and reversible with respect to the Gibbs measure /x^, i.e., 

f^fi{v)cfi{v,v') = f^fi{v')cfi{v',v) Vr/,r/' € X. (1.6) 

Note that particles are preserved in A~, but can be created and annihilated in d~A. Think of 
the particles entering and exiting A along non-oriented edges between d~A and d~^A (where we 
allow only one edge for each site in d~A). The pairs (77, ?/) with r] ^ r]' are called communicating 
configurations, the transitions between them are called allowed moves. Note that particles in 
d~ A do not interact with particles anywhere in A (see (1.2)). 

The dynamics defined by (1.2) and (1.5) models the behavior inside A of a lattice gas in 
Z^, consisting of two types of particles subject to random hopping with hard core repulsion 
and with binding between different neighboring types. We may think of 7?\A as an infinite 
reservoir that keeps the particle densities inside A fixed at pi = e~^^^ and p2 = e^^^^. In 
our model this reservoir is replaced by an open boundary d~A, where particles are created and 
annihilated at a rate that matches these densities. Consequently, our Kawasaki dynamics is a 
finite-state Markov process. 

Note that there is no binding energy between neighboring particles of the same type. 
Consequently, the model does not reduce to Kawasaki dynamics for one type of particle when 
Ai = A2. Further note that, whereas Kawasaki dynamics for one type of particle can be 
interpreted as swaps of occupation numbers along edges, such an interpretation is not possible 
here. 
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1.2 Notation 

To identify the metastable region in Section 1.3 and state our main theorems in Section 1.4, 
we need some notation. 

Definition 1.2.1 (a) ni{rj) is the number of particles of type i = 1,2 in i]. 

(b) B{r]) is the number of bonds in (A^)* connecting neighboring particles of different type in 
rj, i.e., the number of active bonds in rj. 

(c) A droplet is a maximal set of particles connected by active bonds. 

(d) □ is the configuration where A is empty, ffl is the configuration where A is filled as a 
checkerboard (see Remark 1.4.9 below). 

(e) uj: r] ^ rj' is any path of allowed moves from r] to r]' . 

(f) r_4 = inf{t >0: r]t £ A,3G < s < t: r]s ^ A\, A C X, is the first hitting/return time of 
A. 

(g) is the law of {r]t)t>o given % = V- 

Definition 1.2.2 (a) <P{r],rj') is the communication height between r],rj' G X defined by 

^{rj,r]') = min maxf/'(^), (1-7) 

and ^{A, B) is its extension to non-empty sets A,BcX defined by 

^{A,B)= min <Pi'n,v')- (1-8) 



1.9) 



(b) S{ri,rj') is the communication level set between r] and r( defined by 

S{r],i]') = \ (eX: 3uj: rj ^ t]' , oj 3 (: maxi7(0 = H{C) = ^>(??,?/ 

(c) Vrj is the stability level of rj X defined by 

Vr, = 'P{v,Tr,)-H{ri), (1.10) 

where = ^ X : H{^) < H{rj)} is the set of configurations with energy lower than rj. 

(d) A'stab = £ '■ H{r]) = min^^^x H{£,)} is the set of stable configurations, i.e., the set of 
configurations with minimal energy. 

(e) A'meta = {r] ^ X : Vrj = max^g;i"y_y^^^j^ V^} is the set of metastable configurations, i.e., the 
set of non-stable configurations with maximal stability level. 

(f) T = Vri for T] € f^mcta (notc that rj Vri is constant on A^mctaA = ^(D) H) — (note 
that H{a) =0). 

Definition 1.2.3 (a) {rj ??')opt is the set of paths realizing the minimax in ^>(r/,r/'). 

(b) A set yV C X is called a gate for ij ^ rj' if W C S{rj,rj') and w n W 7^ /or all 
UJ e {rj ^ i)opt- 

(c) A set y\) d X is called a minimal gate for rj ^ rj' if it is a gate for rj ^ rj' and for any 
W' C W there exists an lo' e {rj ??')opt such that uj' DW' = 0. 

(d) A priori there may be several (not necessarily disjoint) minimal gates. Their union is 
denoted by G{rj,rj') and is called the essential gate for {rj — ?> ??')opt- (The configurations in 
S{rj,rj')\Q{rj,rj') are called dead-ends.) 

Definitions 1.2.2-1.2.3 are canonical in metastability theory and are formalized in Manzo, 
Nardi, Ohvieri and Scoppola [21]. 
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1.3 Metastable region 



We want to understand how the system tunnels from □ to ffl when the former is a local 
minimum and the latter is a global minimum of H. We begin by identifying the metastable 
region, i.e., the region in parameter space for which this is the case. 

Lemma 1.3.1 The condition Ai + A2 < 4C/ is necessary and sufficient for O to be a local 
minimum but not a global minimum of H. 

Proof. Note that -ff (□) = 0. We know that □ is a local minimum of H, since as soon as a 
particle enters A we obtain a configuration with energy either Ai > or A2 > 0. To show 
that there is a configuration fj with H{7]) < 0, we write 

H{ri) = ni(r?)Ai + n2(r?)A2 - B{r])U. (1.11) 

Since Ai < A2, we may assume without loss of generality that ni{r]) > n2{i]). Indeed, if 
n-i{r]) < n2{ni), then we simply take the configuration r]^^"^ obtained from r/ by interchanging 
the types 1 and 2, i.e., 

'1 if7?(x) = 2, 

2 ifr?(x) = l, (1.12) 
otherwise, 



which satisfies H{r]^'^^) < H{r]). 
Since B{ri) < 4712(77), we have 

H{7]) > ni(r?)Ai + n2(r/)A2 - 4n2(r?)C/ > n2(r?)(Ai + A2 - 4C/). (1.13) 

Hence, if Ai + A2 > 4C/, then H{rj) > for all rj and -ff (□) = is a global minimum. On 
the other hand, consider a configuration r) such that ^1(77) = n2{fj) and ni{fj) + 712(77) = £^ 
for some ^ € 2N. Arrange the particles of fj in a checkerboard square of side length i. Then a 
straightforward computation gives 

H{f,) = + \e^2 - 2i{£ - l)U, (1.14) 

and so 

Hirj) < ^ + A2) < M{e - l)U ^ Ai + A2 < (4 - 4r^)C/. (1.15) 

Hence, if Ai + A2 < 4C/, then there exists an £ € 2N such that ^(77) < for all ^ G 2N with 
i > £. Here, A must be taken large enough, so that a droplet of size i fits inside A~. ■ 

Note that T* = T*{U, Ai, A2) € (0, 00) because of Lemma 1.3.1. 

Within the metastable region Ai + A2 < 4C/, we may as well exclude the subregion 
Ai,A2 < U (see Fig. 1). In this subregion, each time a particle of type 1 enters A and 
attaches itself to a particle of type 2 in the droplet, or vice versa, the energy goes down. 
Consequently, the "critical droplet" for the transition from □ to ffl consists of only two free 
particles, one of type 1 and one of type 2. Therefore this subregion does not exhibit proper 
metastable behavior. 
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A, + A, = m 




Figure 1: Proper metastable region. 



1.4 Main theorems 

Theorems 1.4.3-1.4.5 below will be proved in the metastable region subject to the following 
hypotheses: 

(HI) <^stab = ffl- 

(H2) There exists aV* <T* such that Vr, < V* for all r/ G ffl}. 

The third hypothesis consists of three parts characterizing the entrance set of ^(□,ffl), the 
set of critical droplets, and the exit set of ^(D, ffl). To formulate this hypothesis some further 
definitions are needed. 



Definition 1.4.1 (a) C^^ is the minimal set of configurations in C/(n,ffl) such that all paths 
in (□ ffl)opt enter G{0, ffl) through C^^. 

(h) V is the set of configurations visited by these paths just prior to their first entrance of 
^(□,ffl). 



(H3-a) Every ?} € "P consists of a single droplet somewhere in A~. This single droplet fits inside 
an L* X L* square somewhere in A~ for some L* G N large enough that is independent 
of fj and A. Every r] G C^j consists of a single droplet fj ^ V and a free particle of type 
2 somewhere in d~A. 



Definition 1.4.2 (a) C*tt is the set of configurations obtained from V by attaching a particle 
of type 2 to the single droplet, and decomposes as C*^^ = L)fj^pC*^^{fj) . 

(b) C* is the set of configurations obtained from V by adding a free particle of type 2 somewhere 
in A, and decomposes as C* = Ufji^pC* (fj) . 

Note that F* = H{C*) = H[V) + A2, and that C* consists of precisely those configurations 
"interpolating" between V and C*^^: a free particle of type 2 enters d~ K and moves to the single 
droplet where it attaches itself via an active bond. Think of V as the set of configurations 
where the dynamics is "almost over the hill", of C* as the set of configurations where the 
dynamics is "on top of the hill", and of the free particle as "achieving the crossover" before it 
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attaches itself properly to the single droplet (the meaning of the word properly will become 
clear in Section 2.4). 

The set V is referred to as the set of protocritical droplets. We write N* to denote the 
cardinality of V modulo shifts of the droplet. The set C* is referred to as the set of critical 
droplets. 

(H3-b) All transitions from C* that either add a particle in A or increase the number of droplets 
(by breaking an active bond) lead to energy > F*. 

(H3-c) All u € (C^^ ffl)opt pass through C*^^. For every r] G V there exists a £ ^tttiv) such 

that $(c,ffl) < ^^ 

We are now ready to state our main theorems subject to (H1)-(H3). 

Theorem 1.4.3 (a) lim^j^oo ft (^cj^ <m\m < rn) = 1. 
(b) lim/,^^ Puinrc. =0 = for all ( & 

bd 

Theorem 1.4.4 There exists a constant K = K(A; [/, Ai, A2) € (0, 00) such that 

lim e-^^*Eu{m) = K. (1.16) 

/3->-oo 

Moreover, 

K-^¥r^ asK^l?. (1.17) 
A^* 47r|A| ^ ' 

Theorem 1.4.5 X\m.p^^Pu{,ml Euij^ > = e~* for all t>0. 



We close this section with a few remarks. 



Remark 1.4.6 The free particle in (H3-a) is of type 2 only when Ai < A2. If Ai = A2 
(recall (1.3)), then the free particle can be of type 1 or 2. Indeed, for Ai = A2 there is full 
symmetry of S{0, ffl) under the map 1 ■<4> 2 defined in (1.12). 

Remark 1.4.7 We will see in Section 1.6 that (H1-H2) imply that 

('^meta, -^stab) = (D, S); T = T* . (1-18) 

The reason that ffl is the configuration with lowest energy comes from the "anti-ferromagnetic" 
nature of the interaction in (1.2). 

Remark 1.4.8 Note that (H2) and Lemma 1.3.1 imply (HI). Indeed, (H2) says that □ and 
ffl have the highest stability level in the sense of Definition 1.2.2(c), so that A^tab C {n,^}, 
while Lemma 1.3.1 says that □ is not the global minimum of H, so that ffl must be the global 
minumum of H, and hence .Ygtab = ^ according to Definition 1.2.2(d). One reason why we 
state (H1)-(H2) as separate hypotheses is that we will later place them in a more general 
context (see Section 1.5, item 8). Another reason is that they are the key ingredients in the 
proof of Theorems 1.4.3-1.4.5 in Section 2. 
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Remark 1.4.9 We will see in [19] that, depending on the shape of A and the choice of 
U, Ai, A2, A^stab may actually consist of more than the single configuration ffl, namely, it may 
contain configurations that differ from ffl in d~A. Since this boundary effect does not affect 
our main theorems, we will ignore it here. A precise description of A:'stab will be given in [19]. 
Moreover, depending on the choice of ?7, Ai,A2, large droplets with minimal energy tend to 
have a shape that is either square-shaped or rhombus-shaped. Therefore it turns out to be 
expedient to choose A to have the same shape. Details will be given in [19]. 

Remark 1.4.10 As we will see in Section 2.4, the value of K is given by a non-trivial vari- 
ational formula involving the set of all configurations where the dynamics can enter and exit 
C* . This set includes not only the border of the "r*-valleys" around □ and ffl, but also the 
border of "wells inside the energy plateau G{0, ffl)" that have energy < T* but communication 
height r* towards both □ and ffl. This set contains V, C*^^^ and possibly more, as we will 
see in [20] (for Kawasaki dynamics with one type of particle this was shown in Bovier, den 
Hollander and Nardi [7], Section 2.3.2). As a result of this geometric complexity, for finite A 
only upper and lower bounds are known for K. What (1.17) says is that these bounds merge 
and simplify in the limit as A — t- (after the limit /3 — >■ 00 has already been taken), and 
that for the asymptotics only the simpler quantity N* matters rather than the full geometry 
of critical and near critical droplets. We will see in Section 2.4 that, apart from the uniformity 
property expressed in Theorem 1.4.3(b), the reason behind this simplification is the fact that 
simple random walk (the motion of the free particle) is recurrent on 7?. 

1.5 Discussion 

1. Theorem 1.4.3(a) says that C* is a gate for the nucleation, i.e., on its way from □ to ffl 
the dynamics passes through C* . Theorem 1.4.3(b) says that all protocritical droplets and 
all locations of the free particle in d~A are equally likely to be seen upon first entrance in 
^(□,ffl). Theorem 1.4.4 says that the average nucleation time is asymptotic to Ke^^, which 
is the classical Arrhenius law, and it identifies the asymptotics of the prefactor K in the limit 
as A becomes large. Theorem 1.4.5, finally, says that the nucleation time is exponentially 
distributed on the scale of its average. 

2. Theorems 1.4.3-1.4.5 are model-independent, i.e., they are expected to hold in the same 
form for a large class of stochastic dynamics in a finite box at low temperature exhibiting 
metastable behavior. So far this universality has been verified for only a handful of examples, 
including Kawasaki dynamics with one type of particle (see also item 4 below). In Section 2 
we will see that (H1)-(H3) are the minimal hypotheses needed for metastable behavior, in the 
sense that any relative of Kawasaki dynamics for which Theorems 1.4.3-1.4.5 hold must satisfy 
appropriate analogues of (H1)-(H3) (including multi-type Kawasaki dynamics). 

The model- dependent ingredient of Theorems 1.4.3-1.4.5 is the triple 

(^^c^^^*). (1.19) 

This triple depends on the parameters U, Ai, A2 in a manner that will be identified in [19] and 
[20]. The set C* also depends on A, but in such a way that |C*| ^ A^*|A| as A — > Z^, with the 
error coming from boundary effects. Clearly, A must be taken large enough so that critical 
droplets fit inside (i.e., A must contain an L* x L* square with L* as in (H3-a)). 
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A2 




i A2 - Ai = 2f/ 

Ai 

Figure 2: Subregion of the proper metastable region considered in [19] and [20]. 

3. In [19] and [20], we will prove (H1)-(H3), identify (r*,C*,iV*) and derive an upper bound 
on V* in the subregion of the proper metastable region given by (see Fig. 2) 

< Ai < f/, A2 - Ai > 2U. (1.20) 

More precisely, in [19] we will prove (HI), identify F*, show that V* < lOf/ — Ai, and conclude 
that (H2) holds as soon as F* > lOU — Ai, which poses further restrictions on [/, Ai, A2 on 
top of (1.20). In [19] we will also see that it would be possible to show that V* < AU + Ai 
provided certain boundary effects (arising when a droplet sits close to d~ A. or when two or more 
droplets are close to each other) could be controlled. Since it will turn out that F* > AU + Ai 
throughout the region (1.20), this upper bound would settle (H2) without further restrictions 
on J7, Ai, A2. In [20] we will prove (H3) and identify C*,N*. 

The simplifying features of (1-20) are the following: Ai < U implies that each time a 
particle of type 1 enters A and attaches itself to a particle of type 2 in the droplet the energy 
goes down, while A2 — Ai > 2U implies that no particle of type 2 sits on the boundary of a 
droplet that has minimal energy given the number of particles of type 2 in the droplet. We 
conjecture that (H1)-(H3) hold throughout the proper metastable region (see Fig. 1). However, 
as we will see in [19] and [20], (F*, C*, N*) is different when Ai > U compared to when Ai < U 
(because the critical droplets are square-shaped, respectively, rhombus-shaped). 

4. Theorems 1.4.3-1.4.5 generalize what was obtained for Kawasaki dynamics with one type of 
particle in den Hollander, Olivieri and Scoppola ]18], and Bovier, den Hollander and Nardi [7]. 
In these papers, the analogues of (H1)-(H3) were proved, (F*,C*,A^*) was identified, and 
bounds on K were derived that become sharp in the limit as A — )• Z^. What makes the model 
with one type of particle more tractable is that the stochastic dynamics follows a skeleton of 
subcritical droplets that are squares or quasi- squares, as a result of a standard isoperimetric 
inequality for two-dimensional droplets. For the model with two types of particles this tool is 
no longer applicable and the geometry is much harder, as will become clear in [19] and [20]. 

Similar results hold for Ising spins subject to Glauber dynamics, as shown in Neves and 
Schonmann [24], and Bovier and Manzo [9]. For this system, K has a simple explicit form. 
Theorems 1.4.3-1.4.5 are close in spirit to the extension for Glauber dynamics of Ising spins 
when an alternating external field is included, as carried out in Nardi and Olivieri [22], for 
Kawakasi dynamics of lattice gases with one type of particle when the interaction between 
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particles is different in the horizontal and the vertical direction, as carried out in Nardi, 
Olivieri and Scoppola [23], and for Glauber dynamics with three-state spins (Blume-Capel 
model), as carried out in Cirillo and Olivieri [10] 

Our results can in principle be extended from 1? to 1? . For one type of particle this 
extension was achieved in den Hollander, Nardi, Olivieri and Scoppola [17], and Bovier, den 
Hollander and Nardi [7]. For one type of particle the geometry of the critical droplet is more 
complex in 1? than in 1? . This will also be the case for two types of particles, and hence it 
will be hard to identify C* and A^*. Again, only upper and lower bounds can be derived for 
K. Moreover, since simple random walk on Tl? is transient^ these bounds do not merge in the 
limit as A — > Z"^. For Glauber dynamics the extension from 1? to 1? was achieved in Ben 
Arous and Cerf [1], and Bovier and Manzo [9], and K again has a simple explicit form. 

5. In Gaudilliere, den Hollander, Nardi, Olivieri and Scoppola ]11], [12], [13], and Bovier, 
den Hollander and Spitoni [8], the result for Kawasaki dynamics (with one type of particle) 
on a finite box with an open boundary obtained in den Hollander, Olivieri and Scoppola [18] 
and Bovier, den Hollander and Nardi [7] have been extended to Kawasaki dynamics (with 
one type of particle) on a large box K = Kp with a closed boundary. The volume of A^ grows 
exponentially fast with /?, so that A^ itself acts as a gas reservoir for the growing and shrinking 
of subcritical droplets. The focus is on the time of the first appearance of a critical droplet 
anywhere in Kp. It turns out that the nucleation time in A^ roughly equals the nucleation 
time in a finite box A divided by the volume of A^, i.e., spatial entropy enters into the game. 
A challenge is to derive a similar result for Kawasaki dynamics with two types of particles. 

6. The model in the present paper can be extended by introducing three binding energies 
Uii,U22,Ui2 < for the three different pairs of types that can occur in a pair of neigh- 
boring particles. Clearly, this will further complicate the analysis, and consequently both 
(-^meta! -^stab) and (F*, C* , N*) will in general be different. The model is interesting even when 
Ai, A2 < and U < 0, since this corresponds to a situation where the infinite gas reservoir is 
very dense and tends to push particles into the box. When Ai < A2, particles of type 1 tend 
to fill A before particles of type 2 appear, but this is not the configuration of lowest energy. 
Indeed, if A2 — Ai < 4U, then the binding energy is strong enough to still favor configurations 
with a checkerboard structure (modulo boundary effects). Identifying (r*,C*,A^*) seems a 
complicated task. 

7. We will see in Section 2 that (H1)-(H2) alone are enough to prove Theorems 1.4.3-1.4.5, 
with the exception of the uniform entrance distribution of C^^ and the scaling K in (1.17). 
The latter require (H3) and come out of a closer analysis of the energy landscape near C*, 
respectively, a variational formula for 1/K that is derived on the basis of (H1)-(H2) alone. 

In Manzo, Nardi, Olivieri and Scoppola ]21] an "axiomatic approach" to metastability 
similar to the one in the present paper was put forward, but the results that were obtained (for 
a general dynamics) based on hypotheses similar to (H1)-(H2) were cruder, e.g. the nucleation 
time was shown to be exp[/3r* + o(/3)], which fails to capture the fine asymptotics in (1.16) 
and consequently also the scaling in (1.17). Also the uniform entrance distribution was not 
established. These finer details come out of the potential-theoretic approach to metastability 
developed in Bovier, Eckhoff, Gayrard and Klein [5] explained in Section 2. 

8. Hypotheses (H1)-(H3) are the minimal hypotheses in the following sense. If we consider 
Kawasaki dynamics with more than two types of particles and/or change the details of the 
interaction (e.g. by adding to (1.2) also interactions between particles of different type), then 
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all that changes is that □ and ffl are replaced by different configurations, while (H1)-(H2) 
remain the same for their new counterparts and (H3) remains the same for the analogues of "P, 
C* , C^^ and C*^^. The proof in Section 2 will show that Theorems 1.4.3-1.4.5 continue to hold 
under (H1)-(H3) in the new setting. For further reading we refer the reader to the monograph 
in progress by Bovier and den Hollander [6]. 



1.6 Consequences of (HI)— (H3) 

Lemmas 1.6.1-1.6.4 below are immediate consequences of (H1)-(H3) and will be needed in the 
proof of Theorems 1.4.3-1.4.5 in Section 2. 

Lemma 1.6.1 (H1)-(H2) imply that Vn = T*. 

Proof. By Definitions 1.2.2(c-f) and (HI), ffl G Zg, which imphes that Vb < T*. We show 
that (H2) implies Vo = T*. The proof is by contradiction. Suppose that Vn < L*. Then, by 
Definition 1.2.2(c) and (H2), there exists an G such that ^(D, ??) - H{n\) < T*. But, 

by (H2) and the finiteness of X, there exist an m G N and a sequence r/o, • • • ,r]m S with 
r]Q = r] and r]m. = S such that r]i^i G X^. and ^{r]i, r]i^i) < H{r]i) + V* for i = 0, . . . ,m — 1. 
Therefore 

<P{7], ffl) < max < max [Hirji) + V*] = H{r]) + V* < H{a) + T*, (1.21) 

i=0,...,m — 1 i=0,...,m— 1 

where in the first inequality we use that 

<P{r], a) < max{^'(r?, C),^, <^)} V77, a, ^ S A', (1.22) 
and in the last inequality that r] G lo and V* <T*. It follows that 

r* = <P{D, ffl) - H{D) < max{<?(n, r]),0{i], ffl)} - H{n) < T*, (1.23) 
which is a contradiction. ■ 



Lemma 1.6.2 (H2) implies that <P{r], {□, ffl}) - H{r]) < V* for all rj G A'\{n, ffl}. 

Proof. Fix 77 G Af\{n,ffl}. By (H2) and the finiteness of X, there exist an m G N and a 
sequence rjQ, . . . , rjm G X with rjQ = rj and rjm G {□, ffl} such that r/j+i G Irji and ^{r]i,r]i^i) < 
H{r]i) + for i = 0, . . . , m - 1. Therefore, as in (1.21), we get ^(r?, {□, ffl}) < H{r]) + V*. U 



Lemma 1.6.3 (H1)-(H2) imply that H{r]) > H{D) for all rj G X\a such that $(r/,n) < 
$(??,ffl). 

Proof. By (HI), ffl G X;y for all 77 7^ ffl. The proof is by contradiction. Fix rj G X\\I\ 
and suppose that H(r]) < H(\I\) = 0. Then □ ^ Z^. By (H2) and the finiteness of X, 
there exist an m G N and a sequence tjq, . . . , rim G X with rjQ = rj and r]m = S such that 
r/j+i G 2"^, and (^(r^j, r/j+i) < H{rji) + y* for i = 0, . . . , m — 1. Therefore, as in (1.21), we get 
^{r], ffl) < H{^) + < H{U) + < H{U) + ^^ Hence 

= $(□, ffl) - H{U) < max{cl>(n, t?), $(r/, ffl)} - //(□) 

= max{$(?7, □),$(??, ffl)} - iJ(n) = $(r?, ffl) - F(n) < F*, 

which is a contradiction. ■ 
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Lemma 1.6.4 (H3a), (H3-c) and Definition 1.4.2(a) imply that for every rj G C*^^ all paths in 
{rj — > □)opt PO'SS through C^j. 

Proof. Let rj be any configuration in C*^^. Then, by (H3-a) and Definition 1.4.2(a), there is a 
configuration ^, consisting of a single protocritical droplet, say, D and a free particle (of type 
2) next to the border of D, such that r/ is obtained from ,^ in a single move: the free particle 
attaches itself somewhere to D. Now, consider any path starting at r/, ending at □, and not 
exceeding energy level F*. The reverse of this path, starting at □ and ending at r/, can be 
extended by the single move from r] to ^ to obtain a path from □ to ^ that is also not exceeding 
energy level F*. Moreover, this path can be further extended from ^ to ffl without exceeding 
energy level F* as well. To see the latter, note that, by (H3-c), there is some location x on the 
border of D such that the configuration C, G C*^^ consisting of D with the free particle attached 
at X is such that there is a path from to ffl that stays below energy level F*. Furthermore, 
we can move from ^ (with H{^) = F*) to C, (with H{Q) < T*) at constant energy level F*, 
dropping below F* only at simply by moving the free particle to x without letting it hit d~A. 
(By (H3-a), there is room for the free particle to do so because D fits inside an L* x L* square 
somewhere in A~. Even when D touches d~A the free particle can still avoid d~A, because 
X can never be in d~A: particles in d~A do not interact with particles in A~.) The resulting 
path from □ to ffl (via rj, ^ and Q is a path in (□ — > ffl)opt- However, by Definition 1.4.1(a), 
any path in (□ ffl)opt must hit C^^. Hence, the piece of the path from r/ to □ must hit C^^, 
because the piece of the path from to ffl (via ^ and (^) does not. ■ 

Note that Lemma 1.6.1 implies that <Ymeta = D and F = F* (recall Definition 1.2.2 (e-f). 

2 Proof of main theorems 

In this section we prove Theorems 1.4.3-1.4.5 subject to hypotheses (H1)-(H3). Sections 2.1- 
2.3 introduce the basic ingredients, while Sections 2.4-2.6 provide the proofs. 

We will follow the potential-theoretic argument that was used in Bovier, den Hollander and 
Nardi [7] for Kawasaki dynamics with one type of particle. In fact, we will see that (H1)-(H3) 
are the minimal assumptions needed to prove Theorems 1.4.3-1.4.5. 

2.1 Dirichlet form and capacity 

The key ingredient of the potential-theoretic approach to metastability is the Dirichlet form 
£p{h) = \ E l^p{nyM)[K^l)-hm\ h:X^[QM (2.1) 

where jip is the Gibbs measure defined in (1.4) and cp is the kernel of transition rates defined 
in (1.5). Given a pair of non-empty disjoint sets A,B d X , the capacity of the pair A,B is 
defined by 

CAVp{A,B)= min E^Qi), (2.2) 

h '. X — ^ [0, 1] 

where = 1 means that /i(r/) = 1 for all r/ € ^ and h\Q = means that h{rj) = for all 
r] d B. The unique minimizer h*^^ of (2.2), called the equilibrium potential of the pair ^, B, 
is given by 

Ka^v) = PriiTA < tb), V G U B), (2.3) 
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and is the solution of the equation 



{c(sh){7]) = 0, : 
h{7]) = 1, 
Hv) = 0, 

with {ci3h){r]) = Y^ri'eX ^l3iViV')Kv')- Moreover, 



T] G X\{AU}3), 

r]eA, (2.4) 



CAPisiA,B) = Y,l^piv)c^iv,'^\v)^vi^B<TA) (2.5) 

with cp{r], X\rj) = X]77'eA'\»7 "csXe of moving out of t]. This rate enters because t_4 

is the first hitting time of A after the initial configuration is left (recall Definition 1.2.1(f)). 
Note that the reversibility of the dynamics and (2.1-2.2) imply 

CkVp{A, B) = CAVp{B, A). (2.6) 

The following lemma establishes bounds on the capacity of two disjoint sets. These bounds 
are referred to as a priori estimates and will serve as the starting point for more refined 
estimates later on. 

Lemma 2.1.1 For every pair of non-empty disjoint sets A,B d X there exist constants < 
Ci < C2 < oo ( depending on A and A,B) such that 

Ci < e'^*('^'^)Z^CAP^(^,^) < C2 V/3 G (0,00). (2.7) 

Proof. The proof is given in [7], Lemma 3.1.1. We repeat it here, because it uses basic 
properties of communication heights that provide useful insight. 

Upper bound: The upper bound is obtained from (2.2) by picking h = 1k{A,B) with 

K{A, B) = {i]eX: $(r?. A) < $(r/, B)}. (2.8) 

The key observation is that if 7/ ~ 77' with 7] G K{A,B) and 7]' G X\K{A,B), then 

(1) H{i)<H{r^), 

(2) H{r])><^{AB). ^ ' 
To see (1), suppose that H{rj') > H[if). Clearly, 

H{r]')>H{ri) ^ <^{r]' ,T) = <^{'n,T) V H{ri') ^ T C X. (2.10) 

But r? G K{A,B) tells us that <^{r],A) < ^{r],B), hence ^{r]',A) < <^{r]',B) by (2.10), and 
hence t]' G K{A, B), which is a contradiction. 

To see (2), note that (1) implies the reverse of (2.10): 

H{ri)>H{r]') ^ <^{r],T) = ^{r]' ,T) \/ H{t]) ^ T C X. (2.11) 

Trivially, $(77, S) > H{rj). We claim that equality holds. Indeed, suppose that equality fails. 
Then we get 

H{r]) < $(77, B) = $(?]', B) < $(?/, A) = ^{v, A), (2.12) 
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where the equaUties come from (2.11), while the second inequahty uses that 77' G X\K{A,B). 
Thus, ^{rj,A) > ^{r],B), which contradicts 7] G K{A,B). From ^{rj,B) = H{rj) we obtain 
<^{A,B) < ^{A,!]) V <^{'n,B) = ^{v,B) = H{r]), which proves (2). 

Combining (2.9) with (1.4-1.5) and using reversibihty, we find that 

/^/3(^)c/3(r/,r/0<^e-^*('^'^) ^ r, K{A,B), 11' X\K{AB), l^ ^ li . (2.13) 
Zp 



CkY>p{A,B) < £pilKiA,B)) < Ca^e-'^*^-^'^) (2.14) 



Hence 

withC72 = |{(?7,?7') e;f2: r](^K^A,B),r^ ^X\K{A,B),r]^ri}\. 

Lower bound : The lower bound is obtained by picking any path uj = ((xJq, wi, . . . , wx) that 
realizes the minimax in ^{A^B) and ignoring all the transitions that are not in this path, i.e., 

CkPp{A,B)> min £:^(/i), (2.15) 

h : ijj— )■ [0,1] 
'i("0) = 1.'i("l)=0 

where the Dirichlet form 8^ is defined as Ej^ in (2.1) but with X replaced by oj. Due to the 
one-dimensional nature of the set w, the variational problem in the right-hand side can be 
solved explicitly by elementary computations. One finds that the minimum equals 



M 



■L-l 

y - 



(2.16) 



and is uniquely attained at h given by 



We thus have 



h{u;i) = My] -, l = 0,l,...,L. (2.17) 



CAP /3{A,B) > M 



>Y ™™ fJ.f3{uJl)ci3{uJl,U}l+i) 
1j /=0,1,...,Z/— 1 



K Zp z=o,i,...,L-i 
1 



-/3$(^,B) 



with Ci = 1/L. 



2.2 Graph structure of the energy landscape 

View A" as a graph whose vertices are the configurations and whose edges connect communi- 
cating configurations, i.e., {r],r]') is an edge if and only if r/ ~ Vj' . Define 

- X* is the subgraph of X obtained by removing all vertices r] with H{ri) > T* and all 
edges incident to these vertices; 
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- X** is the subgraph of X* obtained by removing all vertices rj with H{rj) = T* and all 
edges incident to these vertices; 

- A'n and are the connected components of X** containing □ and ffl, respectively. 
Lemma 2.2.1 The sets and X'^ are disjoint (and hence are disconnected in X**), and 



Moreover, V C Xo, and Q^tiv) ^ X<s ^ % for all i) V . 

Proof. By Definition 1.2.2(f), all paths connecting □ and ffl reach energy level > F*. Therefore 
A^n and X^ are disconnected in X** (because X** does not contain vertices with energy > F*). 

First note that, by (H2) and (1.22), F* = $(n,ffl) < max{^(r?, □), ^(r?, ffl)} < F*, and 
hence either ^(r/, □) = F* or ^(r/, ffl) = F* or both. To check the first line of (2.19) we argue 
as follows. For any r] G Xu, we have H{r]) < T* (because X^ C X**) and <I>(r7, □) < F* 
(because X is connected). Conversely, let rj be such that $(r/, □) < F*. Then H(r]) < F*, 
hence rj G X** , and there is a path connecting rj and □ that stays below energy level F*. 
Therefore rj belongs to the connected component of X** containing □, i.e., rj G Xq. The 
second line of (2.19) is checked in an analogous manner. 

To prove that V C -^n, we must show that <!>(□, fj) < F* for all f/ £ V. Pick any 77 G 
and let rj G C^^ be any configuration obtained from fj by adding a particle of type 2 somewhere 
in d~A. Denote by f^(7?) the set of optimal paths from □ to ffl that enter ty(n,ffl) via r] 
(note that this set is non-empty because C^^ is a minimal gate by Definition 1.4.1(a)). By 
Definition 1.4.1(b), Wj G ^{rj) visits fj before for all z G 1, . . . , |r2(?7)|. The proof proceeds 
via contradiction. Suppose that maXo-g^j.y5.(^) H{a) = F* for alH G 1, . . . , |r2(?7)|, where Si{r]) 
consists of r] and all its successors in cjj. Let cr*{ri) be the last configuration a G uJi\Si{r]) 
such that H{a) = F*, and put C{r]) = {(T^(f?), • • • j (^)}- Then the set {C^^\i]) U C{r]) is 

a minimal gate. But coi hits cr*{r]) before t], and so this contradicts the fact that C^^ is the 
entrance set of ^(D, ffl). 

The claim that C*tt(??) H X^ ^ for all 17 G "P is immediate from (H3-c). ■ 

We now have all the geometric ingredients that are necessary for the proof of Theo- 
rems 1.4.3-1.4.5 along the lines of [7], Section 3. Our hypotheses (H1)-(H3) replace the 
somewhat delicate and model-dependent geometric analysis for Kawasaki dynamics with one 
type of particle that was carried out in [7], Section 2. They are the minimal hypotheses that 
are necessary to carry out the proof below. Their verification for our specific model will be 
given in [19] and [20]. 

2.3 Metastable set, link between average nucleation time and capacity 

Bovier, Eckhoff, Gayrard and Klein [5] define metastable sets in terms of capacities: 

Definition 2.3.1 A C X with ^ 7^ is called a metastable set if 



Xn = {v(^X: Hv, □) < Hv, ffl) = rn, 

Xsi = {rieX: $(r/,ffl) < «5(r?,n) =F*}. 



(2.19) 



max^^^ (7?) / CAP/3 (7?, A) 



= 0. 



(2.20) 



^^00 min^g^ jip{ri)/CNPp{ri, A\r]) 
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The following key lemma, relying on hypotheses (H1)-(H2) and Definition 1.2.2(d)-(e), allows 
us to apply the theory in [5]. 



Lemma 2.3.2 {DjE} is a metastable set in the sense of Definition 2.3.1. 

Proof. By (1.4), Lemma 1.6.2 and the lower bound in (2.7), the numerator is bounded from 
above by e^*^/Ci = e^^*~^^^ /Ci for some 5 > 0. By (1.4), the definition of F* and the upper 
bound in (2.7), the denominator is bounded from below by ^ /C2 (with the minimum being 
attained at □). ■ 

Lemma 2.3.2 has an important consequence: 
Lemma 2.3.3 ¥.u{m) = [ZpCkPp{U, ffl)]-i [1 + o(l)] as p ^ 00. 
Proof. According to [5], Theorem 1.3(i), we have 

= CXv2u]m) + as/3^00, (2.21) 

where 

7^^ = {r? G ^: P^(rn < m) > Pr,(rffl < rn)}. (2.22) 

Recalling (2.3), we can rewrite (2.22) as TZ^j = {77 G A": /igg(f?) > |}. It follows from 
Lemma 2.4.1 below that 

lim min miv) — 1™ max miv) — 0- (2.23) 

Hence, for /3 large enough, 

C 7^^ C (2.24) 

By Lemma 2.2.1, the second inclusion implies that ^{t], □) < $(r/, ffl) for all ry G T^-n- Therefore 
Lemma 1.6.3 yields 

min H{r]) > H{0) = 0, (2.25) 

r?G7^□\□ 

which implies that ;U^(7^n)/Ai/3(n) = 1 +o(l). Since /i/3(n) = 1/^/?, the claim follows. ■ 

Lemma 2.3.3 shows that the proof of Theorem 1.4.4 revolves around getting sharp bounds 
on Z^CAP^(n,ffl). The a priori estimates in Lemma 2.1.1 serve as a jump board for the 
derivation of these bounds. 

2.4 Proof of Theorem 1.4.4 

Our starting point is Lemma 2.3.3. Recalling (2.1-2.3), our task is to show that 

ZpCAP^{n,S) = ^ Z^f,p{r^)cp{7j,7j')[hh,dv)-hh,miv')? 

V,ri'&X (2.26) 

= [1 + o(l)]ee-'^*'' as/3^(X), 

and to identify the constant G, since (2.26) will imply (1.16) with = 1/K. This is done in 
four steps, organized in Sections 2.4.1-2.4.4. 
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2.4.1 Step 1: Triviality of /i^ g on X^, and X**\{Xu U X^) 

For all r] G X\X* we have H{r]) > F*, and so there exists a J > such that Zp^p{ri) < 
e"^^*"'"'')''. Therefore, we can replace X by X* in the sum in (2.26) at the cost of a prefactor 
1 + 0{e~^^). Moreover, we have the following analogue of [7], Lemma 3.3.1. 

Lemma 2.4.1 There exist C < oo and 6 > such that 

min /i^a(r/) > l-Ce"'''^, max /i^ g (r?) < Ce"*^^ , V/3g(0,oo). (2.27) 

Proof. A standard renewal argument gives the relations, valid for r] ^ {□, ffl}, 

'^^^"°<"°^-l-F,(rnua>r,)' ^"^"^ < " 1 - F,(rnu. > r,) " ^''''^ 
For T] G ^n\n, we estimate 

Pr,(rnuffi < T^) Fr?(-rn < r^) 

and, with the help of (2.5) and Lemma 2.1.1, 



^, , „ . <C(^)e-[*('''M.,n)]/3<^(^^^-./3^ (2.30) 

Vr^iju < Tr,) CAP^(r?, □) 

which proves the first claim with C = max^g;^'^^^ C(?7). Note that /igg(n) is a convex 
combination of Hq g(r/) with r] G and so the claim includes = □. 

For T] G r^H\ffl, we estimate 

^□,ffl(^) = Fr,(rn < Tffl) = — < ' ' (2.31) 



and, with the help of (2.5) and Lemma 2.1.1, 



^(rn <r^) _ ZpCAF^{r],a) 



< C{r,) e-[*('7,n)-*(r?,ffl)]/3 < c{r^) e-^^ , (2.32) 



which proves the second claim with C = max^g_:^'^^g C(7y). ■ 

In view of Lemma 2.4.1, /ig g is trivial on the set X^ U -^g, and its contribution to the sum 
in (2.26), which is 0{e~^^), can be accounted for by the prefactor 1 + o(l). Consequently, all 
that is needed is to understand what /i^ g looks like on the set 

X*\{Xu U Xm) = {r/ G A"^: «>(r/, □) = $(77, ffl) = F*}. (2.33) 

However, /i^ ^ is also trivial on the set 

X*^\{XuyjXm) = \JX,, (2.34) 

i=l 

which is a union of wells i = 1, . . . , J, in 5(0, ffl) for some / G N. (Each Xi is a maximal set 
of communicating configurations with energy < F* and with communication height F* towards 
both □ and ffl.) Namely, we have the following analogue of [7], Lemma 3.3.2. 
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Lemma 2.4.2 There exist C < oo and 5 > such that 

mai, \h*a,M - hh,mW)\ < Ce-^^ Vi = 1, ...,/,/?€ (0, oo). (2.35) 

Proof. Fix i. Let rj' € Xi be such that min^^Xi H{a) = H{r]i) and pick r/ € Xi. Estimate 

h^a,Biiv) = lP^(Tn < Tffl) < P^(rn < v) + IPr,(v < < th). (2.36) 
First, as in the proof of Lemma 2.4.1, we have 



(rn < V) = - — -— : < 



1 - P,,(rnu,7' > '^v) lPr?(v < T^) 



Z;3CAP;3 (??,□) 



-5/3 



(2.37) 



Z;3CAP^(r/,r/' 

where we use that $(7/, □) = F* and ^{ri,rj') < T*. Second, 

IPr,(v < < ^ffl) = ^'/(V < rnumWn'i^o < rm) < Pv(rn < r^) = /i^,ffi(r/'). (2.38) 
Combining (2.36-2.38), we get 

hh,M < Ci7^,7^')e-'^ + hh,m{ri')- (2.39) 

Interchanging r] and r7',we get the claim with C = maxj max^ C{r],r]'). ■ 

In view of Lemma 2.4.2, the contribution to the sum in (2.26) of the transitions inside a 
weh can also be put into the prefactor 1 + o(l). Thus, only the transitions in and out of wells 
contribute. 

2.4.2 Step 2: Variational formula for K 

By Step 1, the estimation of Z^CAP^(n,ffl) reduces to the study of a simpler variational 
problem. The following is the analogue of [7], Proposition 3.3.3. 

Lemma 2.4.3 Z/BCAFpia, ffl) = [1 + o(l)] G e"^*^ as /3 ^ 00 with 

® = J^% ^ ^ l|w}[M^)-MV)]'. (2.40) 

^ ' ' h\x^=i,h\xgj=o,h\x^=c,vi^i,...,i ij,v'ex* 

Proof. First, recalling (1.4-1.5) and (2.1-2.2), we have 

Z^CAFp{D,S) = Z(, min 1 ^ M^(r?)c^(r?, r?')[%) - M^')]' 

h{n)=i, h(ffl)=0 ri,r)'eX 

= 0(6-^^^)+^^ ^ min^^^^ 1 MvMri,rj')[h{r^)-h{r^')f. 

h{n)=i, h{ffl')=o r],Ti'eX* 

(2.41) 
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Next, with the help of Lemmas 2.4.1-2.4.2, we get 



h, '. A. — ^[u,lj 

h,(n)=i, ?i(ffl)=o ri,r]'&X* 

^ miii^^^ \ fif3{r])cp{rj,rj')[h{7]) -hir]')]"^ 

^ on XQUXgU{Xi Xj) ri,ri'<^X* 

= [l + 0{e-'^)] mm mm 1 fipirj)c^{r,,r,')[h{v) - h{7i')]\ 

h\x^=^-h\x^=^-<^\Xi=Ci^ ri,ri'€X* 

(2.42) 

where the error term 0{e~^^) arises after we replace the approximate boundary conditions 

1 - 0{e-^^) on Xa, 

0{e-^^) on A-H, (2.43) 

Ci + 0{e-^^) on = !,...,!, 



by the sharp boundary conditions 



1 on Afn, 

on Afa, (2.44) 
Ci on Xi, i = 1, . . . ,1. 

Finally, by (1.4-1.5) and reversibility, we have 

Z/^IJ,l^{ri)c/^{ri,ri') = 1|^^^/| e~^*^ for all ry, ry' G X* that are not either , , 

both in or both in or both in Xi for some i = 1, . . . , I. 

To check the latter, note that there are no allowed moves between these sets, so that either 
H{rj) = r* > H{rj') or H[if) < F* = H{if) for allowed moves in and out of these sets. ■ 

Combining Lemmas 2.3.3 and 2.4.3, we see that we have completed the proof of (1.16) with 
K = 1/G. The variational formula for = 0(A; [/, Ai, A2) is non-trivial because it depends 
on the geometry of the wells Xi, i = 1, . . . , I . 



2.4.3 Step 3: Bounds on K in terms of capacities of simple random walk 

So far we have only used (H1)-(H2). Li the remainder of the proof we use (H3) to prove 
(1.17). The intuition behind (1.17) is the following. When the free particle attaches itself 
to the protocritial droplet, the dynamics enters the set C*^^. The entrance configurations of 
C*tt are either in X^ or in one of the Xi^s. In the former case the path can reach ffl while 
staying below T* in energy, in the latter case it cannot. By Lemma 1.6.4, if the path exits an 
Xi, then for it to return to Xq it must pass through C^^, i.e., it must go through a series of 
configurations consisting of a single protocritical droplet and a free particle moving away from 
that protocritical droplet towards d~A. Now, this backward motion has a small probability 
because simple random walk in Z2 is recurrent, namely, the probability is [1 + o(l)] 47r/ log | A| 
as A — )• (see [7], Equation (3.4.5)). Therefore, the free particle is likely to re-attach itself 
to the protocritical droplet before it manages to reach d~A. Consequently, with a probability 
tending to 1 as A ^ Z^, before the free particle manages to reach d~A it will re-attach itself to 
the protocritical droplet in all possible ways, which must include a way such that the dynamics 
enters X^. In other words, after entering C*^^ the path is likely to reach X^ before it returns 
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to i.e., it "goes over the hill". Thus, in the limit as A — )• Z^, the <Yj's become irrelevant, 
and the dominant role is played by the transitions in and out of and by the simple random 
walk performed by the free particle. 

Remark 2.4.4 The protocritical droplet may change each time the path enters and exits an 
Xi. There are ^i's from which the path can reach ffl without going back to C* and without 
exceeding T* in energy (see the proof of [7], Theorem 1.4.3, where this is shown for Kawasaki 
dynamics with one type of particle). 

In order to make the above intuition precise, we need some further notation. 

Definition 2.4.5 (a) For F C Z^, d^F and d~F are the external, respectively, internal 
boundary of F. 

(h) For r] G X , supp(r/) is the set of occupied sites of rj. 

(c) For 7/ € C* U C*^-j, write i] = {fj,x) with ?} G "P the protocritical droplet and x G A the 
location of the free/attached particle of type 2. 

(d) For fj € V, A{fi) = {x G d^supp{fi) : H{fj,x) < T*} is the set of sites where the free 
particle of type 2 can attach itself to a particle of type 1 in d~supp{ri) to form an active bond. 
Note that x G A{fi) if and only if rj = {fj,x) G C*^^, and that for every r] G C*^^- either r] G 

or T] G Pdi for some i = 1, . . . , L 

(e) Forfj G V, let 

G{fi) = {x G ^(r?) : (r), x) G X^}, 

B{f,) = {xe A{i^): 3i = !,...,! : {f^,x)eXi}, 

be called the set of good sites, respectively, bad sites. Note that {fj, x) may be in the same Xi 
for different x G B[fi). 

(f) For fj eV, let 

/(??) = {i G 1,...,/: 3xeB{ri): {fi,x) e X,}. (2.47) 

Note that B(fj) can be partitioned into disjoint sets -61(57), . . . , i?|/(^)|(77) according to which Xi 
the configuration (fj, x) belongs to. 

(g) Write CS{ri) = supp(7?) U G{fi), CS+(?7) = d+CS{fi) and CS++(r/) = 5+CS+(f/). 

Note that Definitions 2.4.5(c-d) rely on (H3-a), and that G{fi) 7^ for all 17 G by (H3-c) 
and Lemma 2.2.1. For the argument below it is of no relevance whether B{fi) ^ % for some or 
all i) ^V. 

The following lemma is the analogue of [7], Proposition 3.3.4. 
Lemma 2.4.6 6 G [91,62] with 

ei = [1 + 0(1)] CAP^^ (a+A, CS(?})) , 

Q2 = Y1 CAP^^ (a+A, CS++(?})) , 

where 



(2.48) 



CAP^^ (a+A,F) = min i V \g{x) - gix')? , F C A, (2.49) 

9: A+->[0,1] 

a\g+j^=i,3\F=o (a;,a;')6(A+)* 

with (A"*")* = {{x,y): x,y G A"*", |x — y| = 1}, and o(l) an error term that tends to zero as 
A^Z2. 
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Proof. The variational problem in (2.40) decomposes into disjoint variational problems for 
the maximally connected components of X*. Only those components that contain or 
contribute, since for the other components the minimum is achieved by picking h constant. 

> 0i: A lower bound is obtained from (2.40) by removing all transitions that do not involve 
a fixed protocritical droplet and a move of the free/attached particle of type 2. This removal 
gives 

G > \ min min 

C,{fl),i&I{fj) 9:A+^[0,1] 

''^^ 3\G{f,)=o- 9\Bi(fi)=Ci{f,), .e/(f,), 9la+A=l 



i 5^ [g{x)-g{x')f. 

(a:,a;')6[A+\supp{»7)]* 



(2.50) 



To see how this bound arises from (2.40), pick h in (2.40) and g in (2.50) such that 

h{r]) = h{r],x) = g{x), ?} € "P, x G A+\supp(i7), (2.51) 
and use that, by Definitions 2.4.5(c-f), for every fj £ V (recall Lemma 2.2.1) 

{fi,x) G A'ffl, X G G(7?), 

{f],x)ex^ X e B^{f]), i e l{f]), (2.52) 
{f],x)eVcXo, xed+A. 

A further lower bound is obtained by removing from the right-hand side of (2.52) the boundary 
condition on the sets Bi{fj), i G /(?}). This gives 

e>V min i V [g{x)-g{x')f 

g:A+-!.[0,l] 

^^'P 9lG(^i)^0.9la+A^l {x,x')G[A+\supp(»))]* ^^^^^ 
= (a+A,G(7})) , 

where the upper index A''~\supp(?7) refers to the fact that no moves in and out of supp(57) are 
allowed (i.e., this set acts as an obstacle for the free particle). To complete the proof we show 
that, in the limit as K ^ 1?, 



CAP^^ (5+A, supp(r/) U G(?7)) > CAP^^\'^"pp('^) {d+A,G{f])) 
> CAP^^ (a+A, supp(77) U G(r/)) - 0([1/ log |A|]2). 



(2.54) 



Since CS(?7) = supp(f}) U G{fj) and, as we wiU show in Step 4 below, CAP ^^(5+ A, 08(77)) 
decays like 1/log |A|, the lower bound follows. 

Before we prove (2.54), note that the capacity in the right-hand side of (2.54) includes 
more transitions than the capacity in the left-hand side, namely, all transitions from supp(57) 
to B{fi). Let 



A+\supp(i7) 
'9+A,G(r}) 



)= equilibrium potential for OAP^^\""PpW) (a+ A, G(^)) at x. (2.55) 



Below we will show that 9q+'^q'(^^^\x) < C/log |A| for all x G B(7]) and some C < 00. Since 
in the Dirichlet form in (2.49) the equilibrium potential appears squared, the error made by 
adding to the capacity in the left-hand side of (2.54) the transitions from supp(r/) to B{r]) 
therefore is of order [1/log |A|]^ times |i?(?7)|, which explains how (2.54) arises. 
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Formally, let be the law of the simple random walk that starts at x G B{fj) and is 
forbidden to visit the sites in supp(f/). Let y S G{fj). Using a renewal argument similar to 
the one used in the proof of Lemma 2.4.1, and recalling the probabilistic interpretation of the 
equilibrium potential in (2.3) and of the capacity in (2.5), we get 

n{TG(f,)vjd+A<r.) ^2 56) 

^ n{T9+K < r.) ^ CAP^^\^"PP(^) ix,d+A) 
~ n{Ty<T^) CAP^+\-PP(^)(x,y) 

The denominator of (2.56) can be bounded from below by some C" > that is independent of x, 
y and supp(T}). To see why, pick a path from x toy that avoids supp(?7) but stays inside an L* x 
L* square around f/ (recall (H3-a)), and argue as in the proof of the lower bound of Lemma 2.1.1. 
On the other hand, the numerator is bounded from above by CAP^^(9+A, G(^)), i.e., by the 
capacity of the same sets for a random walk that is not forbidden to visit supp(f/), since the 
Dirichlet problem associated to the latter has the same boundary conditions, but includes more 
transitions. In the proof of Lemma 2.4.7 below, we will see that CAP^^(a+A,G(77)) decays 
like C"/log|A| for some C" < oo (see (2.63-2.64) below). We therefore conclude that indeed 

4+A',G(r})(^) ^ C'/l°g 1^1 ^ ^ ^('?) ^ith = C"/C'. 

Q < Q2- The upper bound is obtained from (2.40) by picking Cj = 0, i = 1, . . . , /, and 

{1 for r/ G Afn, 
g{x) for r] = (?}, x) G C++, (2.57) 
for r] e X*\[XaUC++], 

where 

C++ = {r] = {fi,x): rieV,xe A\CS++(r})} (2.58) 

consists of those configurations in C* for which the free particle is at distance > 2 of the 
protocritical droplet. The choice in (2.57) gives 

G < ^ CAP^^ (5+ A, CS++(r})) . (2.59) 

To see how this upper bound arises, note that: 

• The choice in (2.57) satisfies the boundary conditions in (2.40) because (recall (2.33- 
2.34)) 

C++ c C^ [Xa U C*] n [Xfs U {uU'^,)] = =^ U C++] D [Xm U (uf=i^,)]. 

(2.60) 

• By Lemma 2.2.1, V C Xa- Therefore the first line of (2.57) implies that h{ri) = 1 for 
T] = {fj, x) with fj € V and x G 5+A, which is consistent with the boundary condition 
<7|a+A = 1 m (2.49). 

• The third line of (2.57) implies that h{r]) = for = (fj, x) with fj £ V and x G CS++(?}), 
which is consistent with the boundary condition g\p = in (2.49) for F = CS++(57). 

Further note that: 
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• By Definitions 1.4.1-1.4.2 and (H3-b), the only transitions in X* between X^i and C'^^ 
are those where a free particle enters d~A. 

• The only transitions in X* between C^"^ and A'*\[^n U C"*"^] are those where the free 
particle moves from distance 2 to distance 1 of the protocritical droplet. All other 
transitions either involve a detachment of a particle from the protocritical droplet (which 
raises the number of droplets) or an increase in the number of particles in A. By (H3-b), 
such transitions lead to energy > T* , which is not possible in X*. 

• There are no transitions between X\j and UC^''"]. 

The latter show that (2.49) includes all the transitions in (2.40). ■ 



2.4.4 Step 4: Sharp asymptotics for capacities of simple random w^alk 

With Lemma 2.4.6 we have obtained upper and lower bounds on in terms of capacities for 
simple random walk on of the pairs of sets d^A and 08(7}), respectively, CS^'''(77), with r) 
summed over V. The transition rates of the simple random walk are 1 between neighboring 
pairs of sites. Lemma 2.4.7 below, which is the analogue of [7], Lemma 3.4.1, shows that, 
in the limit as A — )■ Z^, each of these capacities has the same asymptotic behavior, namely, 
[1+0(1)] 47r/log |A|, irrespective of the location and shape of the protocritical droplet (provided 
it is not too close to d^A, which is a negligible fraction of the possible locations). In what 
follows we pretend that A = Bm = [-M,+M]2 n I? for some M € N large enough. It is 
straightforward to extend the proof to other shapes of A (see van den Berg [2] for relevant 
estimates) . 

Lemma 2.4.7 For any e > 0, 

lim max 

d{a+ B ]^[ ,supp{fi))>EM 



lim max 

M-i-oo vev 

d{a+ B ,supp{fi))>eM 

where d{d'^ B m , supp{fi)) = min{|2; — y\: x G O'^Bm, y G supp(?7)}. 

Proof. We only prove the first line of (2.61). The proof of the second line is similar. 

Lower bound : For fj £ V, let y € CS(i7) C B^j denote the site closest to the center of CS(?7). 
The capacity decreases when we enlarge the set over which the Dirichlet form is minimized. 
Therefore we have 

CAP<(9+i?M,CS(^)) > CAP<(a+i?A/,2/) 

+ (2.62) 

= CAP(^"-2^)^(5+(5a/ -y),0) > CAP^2M(a+52Af,0), 

where the last equality uses that {Bm — y)+ C -B2A/ because y € B]\i. By the analogue of 
(2.5-2.6) for simple random walk, we have (compare (2.49) with (2.1-2.2)) 

CAP</(a+S2A/,0) = CAP</(0,a+S2A/) = 4Po(ra+B,,, < ^0), (2.63) 



i^CAP<(9+SA/,CS(^))-l 



i^CAP^^.(5+i?A/,CS++(^))-l 



0, 



(2.61) 
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where Pq is the law on path space of the discrete-time simple random walk on starting at 
0. According to Revesz [27], Lemma 22.1, we have 

^oira.B.^<ro)-^j^y M^oo. (2.64) 

Combining (2.62-2.64), we get the desired lower bound. 
Upper bound: As in (2.62), we have 

CAP</(a+i?M, CS(7?)) < CAP</(a+i?M, Syifi)) 

(2.65) 

= CAF^''^'~y^\d+iBM-y),Syifi)-y) < CkV^^M{d+B,M,Sy{f^)-y), 

where Sy{fi) is the smallest square centered at y containing CS(?}), and the last inequality uses 
that {Bm — y)'^ 15 ^tu when (i((9"*"i?j\f , supp(r})) > eM . By the recurrence of simple random 
walk, we have 

CAP^^A/(a+5,A/, Sy{f^) - y) - CAP^i/(5+B,M, 0), M ^ oo. (2.66) 
Combining (2.64-2.66), we get the desired upper bound. ■ 
Combining Lemmas 2.4.6-2.4.7, we find that € [0i,02] with 

Bi = 0(eM)+ CAP^M(d+BM,CS{fi)) 

d(a+ Bf^j ,supp{ri) ) >e A/ 



O(eM) + \{f,^V: d(a+SM, supp(77)) > eM]\ [1 + o(l)] ^^'^^^ 

log M ' ^ ' ^ 



= 0{eM) + [2(1 - e)Mf [1 + o(l)], 

and the same expression for 02, where we use that (recall (H3-a)) 
CAP<(a+BM,CS(?})) < CAP<(S+\CS(77),CS(77)) = i|CS+(r})| < \{L* + 2)\ (2.68) 

and we recall from Definition 1.4.1(b) that N* is the cardinality of V modulo shifts of the pro- 
tocritical droplets. Let M ^ oo followed by e | 0, to conclude that ~ 27rAf*(2M)^/ log M. 
Since |A| = (2M + 1)^ and K = 1/0, this proves (1.17) in Theorem 1.4.4. 

2.5 Proof of Theorem 1.4.5 

Proof. The proof is immediate from Lemma 2.3.2 and Bovier, Eckhoff, Gayrard and Klein [5], 
Theorem 1.3(iv) and relies on (H1)-(H2) only. The main idea is that, each time the dynamics 
reaches the critical droplet but "fails to go over the hill and falls back into the valley around 
□", it has a probability exponentially close to 1 to return to □ (because, by (H2), □ lies at the 
bottom of its valley (recall (2.3) and (2.27))) and to "start from scratch". Thus, the dynamics 
manages to grow a critical droplet and go over the hill to ffl only after a number of unsuccessful 
attempts that tends to infinity as /3 — )• oo, each having a small probability that tends to zero 
as /3 — 7- cxD. Consequently, the time to go over the hill is exponentially distributed on the scale 
of its average. ■ 
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2.6 Proof of Theorem 1.4.3 

Proof, (a) The proof relies on (H1)-(H2) only. We will show that there exist C < oo and 
6 > such that 

Pn (tc* < Tffl I Tffl < rn) > 1 - Ce"-^^, V/? G (0, c5o), (2.69) 

which implies the claim. 

By (2.5), CAP;3(n,ffl) = fip{a) 0^(0, X\n)¥a{rm < tq) with fip{a) = 1/Zp. From the 
lower bound in Lemma 2.1.1 it therefore follows that 

Pn(™<^)>C,e--''-^^i^. (2.70) 

We will show that 

Po ({rc- < ™ < ™) < ft.-<-«)^ (271) 

Combining (2.70-2.71), we get (2.69) with C = C2/C1. 

By Definitions 1.2.2(f) and 1.2.3(d), any path from □ to ffl that does not pass through C* 
must hit a configuration rj with H{i]) > T* . Therefore there exists a set S, with H{r]) >T* + 5 
for all € 5 and some 6 > 0, such that 

Pn ({rc* < raV, m < rn) < Pn (ts < to) ■ (2.72) 
Now estimate, with the help of reversibility, 

Pn {rs <rn) <Y,rn (r^ < rn) 

V- /^/3(^)c/3(r?,^\?7) , . 

(2.73) 

< i Co e-(r*+5)/3 

-c;3(n,;f\n) ' 

with C2 = \{iVjV') € 5x <^\r/: tj ~ ?/}|, where we use that cii{r},r}') < 1. Combine (2.72-2.73) 
to get the claim in (2.71). 

(b) The proof relies on (HI) and (H3). Write 

Pn(^rc* = ^, rc* < Tu) 

By reversibility. 



(2.75) 
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Moreover (recall (2.3-2.4)), 



M-o<rcJ= E ^^^1]!^^*^^^^^^ ^^^M, (2.76) 



where 

/in,q,(^') = < 1 ifr?' = n, (2.77) 

P.f,/(rn < Tc*^) otherwise. 

Because P C A'n by Lemma 2.2.1 and C^^ C t?(n,ffl) by Definition 1.4.1(a), for all r]' e V we 
have ^{r]', C^^) - '^{rj' , U) = T* - <P{ri\ □) > (5 > 0. Therefore, as in the proof of Lemma 2.4.1, 
it follows that 

min c* iv') > 1 - Ce-^'^, (2.78) 

Moreover, letting C* be the set of configurations that can be reached from C^j via an allowed 
move that does not return to V, we have 

max h^r* (r]') < Ce~^^. (2.79) 

Indeed, Z^-qc* (V) = ^oi rj' € C^j, while we have the following: 

Any path from C*\C^^ to □ that avoids C^^ must reach an energy level > T*. (2.80) 

To obtain (2.79) from (2.80), we can do an estimate similar to (2.29-2.30) for r]' € C*\C^^. 

To prove (2.80) we argue as follows. Let ( E C*, and let rj be the configuration in C^^ from 
which ( is obtained in a single transition. If C £ C^d' then any path from to □ already starts 
from C^^ and there is nothing to prove. Therefore, let ^ G C*\C^^. Note that, by (H3-a), rj 
consists of a single (protocritical) droplet in A~ plus a particle of type 2 in d~A. Recalling that 
particles in d~A do not interact with other particles, we see that any configuration obtained 
from T] by detaching a particle from the (protocritical) droplet increases the number of droplets 
and, by (H3-b), raises the energy above F*. Therefore, can only be obtained from rj by moving 
the free particle from d~A to A~. Only two cases are possible: either (" € C*^^ or ( € C*\C^^. 
In the former case, the claim follows via Lemma 1.6.4. In the latter case, we must show that if 
there is a path u: ^ n\ that avoids C^^ such that 

max^r^o; -^(*^) — then a contradiction 

occurs. 

Indeed, if lo is such a path, then the reversed path u' is a path from □ — ?• (" such that 
maXg-go;' H{a) < T*. But uj' can be extended by the single move from C to ?] to obtain a 
path Lo" : □ — )• r/ such that maXo-eo;" H{a) < T*. Moreover, since rj € C^^, there exists a path 
7: 7/ ^ ffl such that maXo-g'y -ff (o") < T* . But then the path obtained by joining cj" and 7 
is a path in (□ — > ffl)opt such that the configuration C visited just before rj G C^^ belongs to 
C*\C^^ C C*. However, by Definitions 1.4.1-1.4.2, this implies that ^ S "P, which is impossible 
because P n C* = 0. 

The estimates in (2.78-2.79) can be used as follows. By restricting the sum in (2.76) to 
rj' GV and inserting (2.78), we get 
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On the other hand, by inserting (2.79), we get 



Because H{V) < H{C^^) = T*, we have 

cpiv,r)=Y,cp{v,v') = \{v'^'P:v-V% ^eC^d, (2.83) 

and, since cp{r], X\rj) < \X\, it fohows that r/ i— > Ci3{r],V)/ci3{rj,X\rj) is bounded from below. 
Combine this observation with (2.81-2.82), to get 



P,(^<^cj = |l+0(e-'')lj^^. ,.CU 

Combining this in turn with (2.74-2.75), we arrive at 

c^(r?,A'\r?)P^(Tn <rc* ) 



(2.84) 



E,'6q,C/3(r?',A'W)P,'(-^n<-rc* 



(2.85) 



Finahy, each site in 5 A has one edge towards d~^A and hence, by (2.83), rj cp{7],V) is 
constant on C^^. Together with (2.85) this proves the claim. ■ 
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